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Simple Pulses for Universal 
Quantum Computation with a 
Heisenberg ABAB Chain 

Simon C. Benjamin (s.benjamin@qubit.org) 

Centre for Quantum Computation, Clarendon 
Laboratory, University of Oxford, 0X1 3PU, UK. 

Recently Levy ^ has shown that quantum 
computation can be performed using an ABAB.. 
chain of spin- 1/2 systems with nearest-neighbor 
Heisenberg interactions. Levy notes that all 
necessary elementary computational 'gates' can 
be achieved by using spin-resonance techniques 
involving modulating the spin-spin interaction 
strength at high frequency. Here we note that, 
as an alternative to that approach, it is possi- 
ble to perform the elementary gates with simple, 
non-oscillatory pulses. 

Consider a pair of independent (pseudo-)spin ^ sys- 
tems, with transition energies A and B. Now suppose 
that these systems may be coupled by a Heisenberg-type 
interaction, so that the Hamiltonian is: 

Here = 1, subscripts A and B refer to the 202 subspace 
of the corresponding system, {a^, a^, a^} are the Pauli 
matrices, and & = ia^ -\- jo-^ -\- ka^ . We will consider the 
dynamics of the system as the magnitude of J is abruptly 
switched between steady values (the square wave-case). 
The other simple pulse shapes, such as the more realistic 
Gaussian form, will have comparable effects. 

The dynamics of the constant- J system are easy to 
establish by diagonalising H. It is convenient to add a 
(physically meaningless) global energy-shift term JIa 
Ib - this provides a slight simplification to the matrix 
form of H: 
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in the basis {|00), |01), |10), |11)}. Here K = 2J, n = 
^{A-\-B) and a; = ^{A — B). Since H is already diagonal 
in the {|00),|11)} subspace, we can concentrate on the 
{|01),|10)} subspace. Following Levy, we will identify this 
as the subspace of a single logical qubit, writing |01) = 
|0)l and |10) = Diagonalisation is straightforward: 



in basis {|0)l,|1)l}, where co' = (cj^ + K'^)^ and 
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The effect on the logical qubit of applying J = Jq for a 
period t is therefore given (in the basis {|0)l,|1)l}) by 
U{t) = exp{—iHLt) = exp 
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In order to understand this is terms of the Bloch 
sphere, we employ the operator ^n('0) = cos(|^)/ — 

i s\ii{^){nxCFx + ^yC^y + ^z^z)- This represents a rota- 
tion on the sphere by radians about the axis specified 
by unit vector n = inx^jrix^ikux Then we find that 

our U{t) = Re(2ij't) with 6_ = cos sin i.e. the 
effect of applying J = Jo for time t is a rotation by 2uj't 
about an axis in the z-x plane. (All rotations here are in 
the lab frame; the rotating frame is considered later). 

A B IO>-i|1> X I0>-|1> 

Or 

|01> = |0>L 

|10>=I1>L I0> + I1> 
/2 
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No rotation] 
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FIG. 1. (a) The two spin- 1/2 systems and the correspond- 
ing Bloch sphere for the logical qubit. (b) Schematics showing 
the flow of states over time, depending on a; = ^(A — B) and 
J. 

Let us assume that u = ^{A — B) is fixed (as in the 
case, for example, that our physical qubit s A and B are 
electron spins in quantum dots of different local g-factor 
in a static global 5-field). We will also assume that J 
cannot be switched from positive right though to neg- 
ative §. Then we can never-the-less vary the axis of 
rotation by choosing the magnitude of J. If J = then 
the rotation is Rk(2ujt)^ i.e. a simple rotation about the 
z-axis. With J > we have a rotation about an axis 
lying in the z-x plane at an angle 6 = ArcTan(2 J/cj) 
to the z-direction. To achieve a rotation about an axis 
close to the x-direction, we would therefore require a very 
large J value (infinite for a pure x-rotation). This is im- 
practical, but we can instead synthesize a pure y-axis 
rotation by a sequence of more modest rotations. For ex- 
ample, since Rj{26) = Rk{7T) Re_{7r) , we can generate any 

Rj{0 < ip < 27r/3) provided that the range of available 

J is < J < a/3 00. Moreover we can concatenate such 
pairs of rotations in order to achieve any Rj {0 < < 27r) 
- a maximum of 3 pairs will suffice. Fig 2 shows two such 
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pairs being concatenated to produce Rj (tt) . 
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FIG. 2. (a) A sequence of four steps to synthesize Rj{n). 
(b) Two steps suffice for a certain two-qubit gate. 

Given tfiat we can acfiieve pure z-rotations and pure y- 
rotations, we can use tfie sequence Rk{a)Rj{P)Rk{'y) to 
syntfiesize (up to a meaningless global phase) the general 
single-qubit transform 

-i(a/2+7/2)^^, ^ 
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This formal construction therefore corresponds to a max- 
imum of 7 steps for any single qubit gate (1 + 6 + 1 = 8, 
but we may amalgamate the last two, since both are z- 
rotations). In practice, there will be shorter sequences 
for any given operation. For example, the important 
Hadamard transform corresponds to just a single step 
(e.g. applying J = 2u;o for time t = tt / {2V^u;o)) . The 
time requirement for the Rj{7r) rotation shown in Fig. 

2(a) is probably quite typical - it is 7r(l + \/2)/{2uj). 

One might object that since the other qubits in the 
computer are also (presumably) represented by an AB 
pair, these qubits will have performed a z-axis rotation 
Rk{2uoT) whilst we were performing G on our target 
qubit. We should take these rotations into account, i.e. 
we should really be working in the rotating frame of a 
passive qubit. A naive method (not the most efficient) 
for achieving this is to supplement our G sequence with 
a rotation Ro{27t)^ which has no net effect in the lab 
frame but takes time r' = tt/uj'. With an appropriate 



choice of ^ (= 



the total gate time r is then such that 



cjT = 2n7r, so that the 'other' qubits have experienced 
zero net rotation. More efficiently, one would incorpo- 
rate this consideration into the process of deriving the 
optimal short rotation sequence for G. 

The above analysis therefore demonstrates that any 
single qubit-gate can be efficiently performed on the log- 
ical qubit via by a short sequence of fixed J values. It 
is straightforward to extend this approach to produce a 
particular two-qubit gate which, together with our uni- 
versal single-qubit gate, will form a complete set of gates 
for computation. Consider an BABA section of a quan- 



tum computer, and suppose that two logical qubits are 
represented in this section, one in the first BA pair and 
one in the second (see Fig 2(b)). Now suppose that the 
interaction is "off" between all spins except the middle 
AB pair (which spans the two logical qubits). With an 
appropriate short sequence of non-zero J values, we 
can produce the net effect 
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in the basis {|00), |01), |10), |11)} of the central two spins. 
Here Uq denotes the time evolution that would have oc- 
curred if the interaction had simply been off for the whole 
period. Thus the effect (up to a meaningless global phase 
of i) is to introduce a phase of —1 conditional on central 
spin-pair AB being in state |10). Remembering that the 
logical qubits on the two BA pairs are represented as 
|01) = |0)l and |10) = |1)l, this condition translates 
to both logical qubits being in state |0)l. Our transfor- 
mation is therefore a two-qubit gate comparable to the 
"nAND" gate, except that it singles-out |0)l|0)l rather 
than |1)l|1)l- We might therefore describe this gate as 
a "nNOR". 

As a final remark, it is worth noting that although the 
above approach does not require the co = {A — B)/2 pa- 
rameter to be varied, never-the-less such an ability would 
be advantageous. In particular, it would be useful if uj 
could be switched to zero, because this would then al- 
low the SWAP operation to be performed with a single 
pulse, and on a time scale limited only by the maximum 
strength of J. Any one-dimensional computer based on 
nearest-neighbor interactions must spend much its time 
simply moving qubits around, therefore efficient perfor- 
mance of SWAP is very desirable. One might imagine 
a quantum dot implementation where the B-field has a 
cycle involving being 'off' for a period of the time (during 
which qubits are moved around), before being pulsed to 
a large value in order to allow general one and two-qubit 
gates as described above. 

To conclude, we have explicitly shown that one can 
perform universal computation in the system described 
by Levy using only simple fixed values of J. This scheme, 
with its relatively modest set of physical requirements, is 
a strong candidate architecture for solid state quantum 
computing. 

The author wishes to thank Ernesto Galvao and 
Jeremy Levy for useful conversations. 
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3 



